Cyclic Networks of Quantum Gates 
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In this article initial steps in an analysis of cyclic networks of quantum lògic gates will be given. 
Cyclic networks are those in which the qubit lines are loops. In our investigations of cyclic networks 
of quantum gates we have studied one and two qubit systems plus two qubit systems connected 
to another qubit on an acyclic line. The analysis includes: classifying networks into groups, the 
dynamics of the qubits in the cyclic network, and the perturbation effects of an acyclic qubit acting 
on a cyclic network of quantum gates. This will be followed by a discussion on quantum algorithms 
and quantum information processing with cyclic networks of quantum gates, a novel implementation 
of a cyclic network quantum memory and quantum sensors via cyclic networks will also be discussed. 

PACS numbers: 03.67.-a, 03.67.Lx, 84.35.+Í 



I. INTRODUCTION 

To date, quantum information research has largely 
been concerned with processing information in an acyclic 
manner. This is due to the fact that in 1993 Andrew 
Yao [Q showed that any function computable in polyno- 
mial time by a quantum Turing machine can also be com- 
puted by a polynomial-sized, acyclic quantum gate array. 
This result showed that acyclic quantum gate arrays are 
sufïicient for modelling computations and consequently 
in the years after Yao's result, quantum algorithms have 
been described based on acyclic arrays. 

Interestingly, some algorithms have a cyclic iterative 
component built into their evolution yet they are still ex- 
pressed by acyclic arrays. For instance, Grover's search 
algorithm, expressed as an acyclic array, repeats a set of 
quantum gate operations 0(v / n) times to reach a solu- 
tion d). These repeating set of gates can just as easily be 
expressed as a single set of quantum gates looped back 
onto it-self where the qubits are measured after 0(y / n) 
cycles around the network. In othcr words, the acyclic 
array for Grover's algorithm can be depicted more com- 
pactly with a cyclic network. Another iterative process 
that can easily be expressed as a cyclic network is quan- 
tum phase estimation j| ||. In this algorithm, typically 
represented by an acyclic array, a unitary operator is it- 
erated conditionally for 0(2') times (where t is chosen to 
be the desired bit lcngth cstimate of the phase). This it- 
erated operator can also be expressed as a cyclic network 
in conjunction with an acyclic line acting conditionally 
on the cyclic network (to be shown in Section 4, Figure 
9). 

In realizing that these quantum algorithms have an 
iterative property; yet are typically depicted by acyclic 
gate arrays, it becomes interesting to study the structure 
and evolution of cyclic networks of quantum gates. One 



'Electronic address: 
t Electronic address: 



:abauv@umich,ech] 



3bcniofT@anl.gov 



reason for this interest is that cyclic networks are com- 
mon place in " classical" computing. For instance, the " do 
loop" subroutine is often used in programs and would be 
cumbersome to implcmcnt using acyclic methods. Also, 
computer hardware is comprised of wiring circuitry which 
involve many loops. 

Othcr reasons for studying cyclic networks of quantum 
gates stem from the fact that some physical systems may 
require networks that are compact with just a few inputs 
and outputs, and a great deal of infernal looping. For 
example, one can imagine a quantum robot |5|, moving 
about an environment (i.e. a lattice) where an on-board 
quantum computer controls the robot's operations. In 
this case, it is difficult to describe the on board quantum 
computer with acyclic arrays given the limited volumc 
that a quantum robot encompasses. 

Another reason for studying cyclic networks is that, 
unlike the case for acyclic networks, they are not limited 
to computations that halt. Halting computations can 
be carried out in cyclic networks by periòdic measure- 
ments of a flag qubit to determine if the computation has 
halted. Also it may not even be decidable which acyclic 
array is equivalent to a cyclic network of arbitrary com- 
plexity, or even if an equivalent acyclic array exists. This 
is based on the observation that the existence problem 
seems equivalent to the unsolvable halting problem for 
Turing machines. 

At the present time some research into the "cyclic" 
processing of quantum information within the context of 
feedback systems has been looked at by Lloyd (jj. In 
his investigation, it was shown that quantum systems 
benefit from information in a feedback procedure where 
no measurement is made. Rather, the information is 
processed by a "quantum governor" that may be mod- 
elled by a quantum gate network; which in turn sends 
quantum feedback information back to the quantum sys- 
tem, thus completing a cyclic quantum gate procedure. 
Other investigations in quantum feedback within the con- 
text of quantum control have also appeared in the liter- 
atureg|,p. 

It is possible that an outright investigation into cyclic 
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FIG. 1: (a)-A sequence of single qubit gates where each gate 
belongs to the U(2) group but the parameters of each gate 
may vary from gate to gate. (b)-One gate with appropriate 
parameters in U(2) can simulate the cyclic network on the left 
hand side. 



networks of quantum gates may inspire new methods for 
designing quantum algorithms and overall quantum in- 
formation processing. In our investigations of cyclic net- 
works, we have studied simple one and two qubit systems. 
Although the one qubit cyclic networks are quite trivial, 
they will be used to motivate the analysis of the less triv- 
ial two qubit cyclic networks. In this article, cyclic net- 
works will be classified into groups (Section II), the dy- 
namics of the qubits moving around the cyclic networks 
will be examined (Section III), and the perturbation ef- 
fects of an acyclic qubit acting on a cyclic network will be 
looked at (Section IV). A discussion will follow on how 
cyclic networks might be used in quantum algorithms and 
quantum information processing, a description of a novel 
implcmentation of a cyclic network quantum memory will 
be given, and quantum sensors via cyclic networks will 
also be discussed. 



II. STRUCTURE OF SIMPLE CYCLIC 
NETWORKS 

In order to explore simple cyclic networks it is useful 
to classify them according to the structure of the unitary 
matrix representing the cyclic network's combined gate- 
operation for one iteration of the qubit (s). It is helpful to 
use the following two conventions when classifying these 
networks into groups: The hrst convention sets the num- 
ber of qubits per line to only one. The second convention 
requires the qubits to move in the direction of the arrows 
(see Figures |, |) and to move simultaneously through 
both lines of any two qubit gate. 

As will become evident later, one reason for classifying 
these cyclic networks (restricted to the above two conven- 
tions) is to be able to compactly express complicated gate 
arrangements within a cyclic network with fewer gates. 
This will allow for an easy way to understand the evo- 
lution of the qubit 's wavefunction for complicated gate 
arrangements by using a less complicated arrangement 
that represents its group structure. 



A. One Qubit Structure 

As a simple introductory example to the classification 
process, consider the one qubit cyclic network in Fig- 
ure |ï](a). A cyclic network of this type may be simulated 



by a single qubit gate acting on the |0), |1) basis with 
the general U(2) group (Figure 0(b)). In matrix form 
the well known U(2) group O] may be represented by 
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sin<p 
''cos d 



(1) 



The cyclic network may be classified further if the sin- 
gle qubit gate in Figure |^(b) is reduced to the general 
SU(2) group by setting S = 0. In this case, the gates 
represented in Figure Q(a) are restricted to SU(2) and its 
subgroups. Similarly, if the single qubit gate is reduced 
to the SOÍ2) group where a = (3 = 6 = 0, then the gates 
in Figure |l|(a) are restricted to the SO (2) group. 



B. Two Qubit Structure 

Gates with two interacting qubits have a more inter- 
esting structure and can be similarly classihed into U(2), 
SU(2) and SO (2) groups. (For an overview of quantum 
gates see reference El), |Ï3| [l·|, ^5 .) The action of a gen- 
eral Control-U(2) gates may be defined as 



Gdn(a,>j>,0,S) = 



íl 

1 

é^ a+ ^cos(j) 

\0 -e-^-^sinç 



\ 
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where the U(2) matrix acts on the |10), |11) basis, and 



G U p(a,4>,f3,6)= 
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where the U(2) matrix acts on |01), |11) basis. (Note: 
schematically Gdn is represented by j-j-j and G up 

is represented by Ljj ) Both control gates act on 
a column vector representing the binary basis in lexico- 
graphical order. 

In considering a product of gates Gdn in Figure ||(a) 
the product of U(2) matrices only acts on the lower 2x2 
matrix of Gdn- Therefore, the consecutive product of 
similarly oriented Gdn gates is equivalent to just one Gdn 
gate as in Figure ||(b). (Note, the network has the same 
group properties as in the single qubit case and may again 
be restricted to the SU(2) and SO(2) groups.) This anal- 
ysis is similarly true for the G up gates with the exception 
that the U(2) portion of the G up matrix acts on the basis 
states |01), |11) rather than |10), |11) for the Gdn case. 

The ability to compress similarly oriented control gates 
as in Figure g(a) to just one control gate as in Figure ||(b) 
raises the question of how many control gates are needed 
to simulate any arrangement of alternating gates as in 
Figure ||(c) . The answer to this question can be found by 
looking at the matrix structure of the alternating product 
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JU(4)' 



(e) 



(f) 



FIG. 2: (a,c,e)-A sequence of gates making U(2) transforma- 
tions on a two qubit cyclic network. Note, each gate may be 
a difïerent U(2) transformation with different parameters in 
U(2). (b,d,f)-A sequence of gates that can simulate the cyclic 
network on the left hand side with fewer gates. 



of matrices G up and Gdn represented by 



G = 



(\ 

mn Tfi\i m%3 

TO21 m 2 2 m 2 3 

\0 m 3 i TO 32 TO33/ 



(4) 



The product of assorted G up and Gdn control gate 
operations "actively" operate on three basis states 
|01),|10),|11) with the lower 3x3 matrix which may be 
called M. In contrast, the basis state 1 00) is only multi- 
plied by the identity operation. 

Since the active operations are limited to the lower 
3x3 matrix M, it becomes evident that the most general 
3x3 unitary matrix U(3) will encompass all sequences of 
G up and Gdn gate operations. This matrix will be fairly 
complicated with nine parameters making it difficult to 
find an arrangement of control gates that will give M as 
a general U(3) matrix. 

Fortunately, a prescription for a general U(3) ma- 
trix expressed as a product of U(2) transformations ex- 
p7[ . This approach considerably simplifies the 
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process of finding the control gate arrangement repre- 
senting a general U(3) operation because control gates 
are also U(2) transformations. 

Following the prescription given in reference |Ï7[ ] the 
general U(3) matrix may be written as 

D(l, 71, 72, 73)^3,4(^1, 0i)U 2 , 3 (ò 2 ,(3 2 )U 2A (ó 3 ,l3 3 ) (5) 

where 13(1,71,72,73) represents a diagonal matrix with 

The 



«73 



corresponding matrix entries 1, e* 71 , e* 72 , e 
U Pt r((f>, 0) matrix elements are obtained from a four di- 
mensional identity matrix with elements U p .p,U r ^p,U P:r 
and U r>r replaced with the corresponding unitary matrix 



elements in Equation [ï] with a, S = 0. The mapping of 
the elements is as follows: 
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(6) 



(7) 



(8) 



(Note, that in this notation the general U(3) matrix ap- 
pears as the lower 3x3 matrix in order to conform with 
the typical matrix structure for a product of G up and 
Gdn gates as in Equation ||.) 

A quick inspection of U^,i and U2,a matrices shows us 
that these are nothing more than control gates G up and 
Gdn respectively. However, U23 does not have this form 
but may be converted into gate form by realizing that 



2,3\ 



t>2,p2) = U 2i (--,0)U 3A ( 



-P2)U M (-,0) (9) 

Therefore, by including Equation ^| into Equation |^, 
distributing the diagonal elements of 13(1,71,72,73) and 
rcducing similarly oricnted control gates to just one con- 
trol gate, the U(3) matrix is reduced to the following 
form of G up and Gdn gates: 



U; 



3,41 



í>i, Pi, 72,73)^2,4(^2' °>7i,0) 



• U 3A (<h, -fo, 0, 0)C/ 2 , 4 (03 + 2 ./3a, (10) 

Note, the U Pir matrices have been extended to have two 
more variables where 

U 2>i (ò, (3, 7', 7") = D(l, 7', 1, ~f")U 2A (6, (3, 0, 0) (11) 

and 

U 3>4 (ò, (3, i, 7 ") = D(l, 1, 7', l")U 3A (ò, (3, 0, 0) (12) 

where U p , r (ó,[3) = U v , r {ò,j3, 0, 0). 

Using this arrangement of matrices to give a general 
U(3) operation with four alternating control gates, an- 
swers the question of how many control gates are needed 
to simulate any number or sequence of control gates. This 
can be represented pictorially as in Figure |2|(d) . 

The question arises regarding how many control gates 
are needed to simulate any alternating arrangement of 
Control-SU(2) and Control-SO(2) gates with at least one 
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Control-SU(2) gate present. It is seen that four control 
gates is suficient. This is due to the fact that an arrange- 
ment of this type will only restrict the matrix M to an 
SU(3) matrix which is the same as requiring 



Si + s 2 + s 3 = 



(13) 



This on its own is not sufficient to reduce the number of 
control gates. 

On the other hand, if the cyclic network in Figure ||(c) 
is limited to only Control-SO(2) gates, then the num- 
ber of gates required to simulate any arrangement is 
three. In fact, there is a very simple visual interpre- 
tation for this result. Consider the 3 basis states that 
M operates on 1 01) , 1 10) , 1 1 1 ) to be the 3 dimensional 
cartesian axes (x,y,z). An application Gd n (4>) on the two 
qubits leaves the coefficient of the basis state 1 00) un- 
changed. However, it rotates a vector representing the 
qubit-wavcfunction about the 1 01) state (x-axis). Simi- 
larly, an application of G up (4>) is nothing more than a 
rotation about the 1 10) state (y-axis). Given this, it is 
well known that 3 rotations about alternating axes (i.e x 
and y axis) give any rotation in 3 dimensional space or 
the SO(3) group p8[ . Therefore, an application of three 
alternating gates such as 

G up {4>i)G dn {4> 2 )G up (<t>3) = Ry(<h)Rx{<h)Ry(<h) (14) 



G d „(0i)G up (0 2 )G d „(0 3 ) = RMRy^Mh) (15) 

gives a general operation in SO (3), ultimately showing 
that three alternating gates is sufficient to simulate any 
number or arrangement of Control-SO(2) gates. 

Up to this point, the two qubit cyclic networks have 
been classified into groups varying from U(3) through 
SO(2) control gate arrangements. This however does not 
encompass the most general two qubit network where 
single qubit gates are used along with control gates. The 
most general two qubit network is the U(4) group and it 
can encompasses any arrangement of single qubit gates 
and two qubit control gates as depicted in Figure ||(e). 

A general U(4) matrix represented by a product of 
U(2) transformations can again be found in reference fÏ7j| 
and is given by 

D (71 , 72 , 73 , 74 ) U3 4 (0i , 81 ) 

• U 2 3 (02 ,02 ) U 2 4 ( 03 ,03 ) Ui 2 ( 04 , 04 ) 

■t/l 3 (05,05)E/l4(0 6 A) (16) 

Each of these matrices can be converted into gates as 
follows (Note, the labelling of the boxes denote the type 
of U(2) operation to be implemented by either a single 
qubit gate or " conditionally" by a control gate.) 



-0(71,72,73,74) 



— D 



D — 



(17) 



D=D(S 3 ,S 4 ) D=D( 7 i,7 2 ) 



where 71 + £3 = 73 and 72 + ^4 =74- 



U 3 4 (0i,0i) = 



u 



(18) 



£/=t/(0i,0i) 



U=U(f ,0) 



- u 



U 2 3(02,^2) 



U=U(~f.O) 



U — 



U 2 4(03,^3) 



U 

u=u{<t> 2 ,-e 2 ) 



u=u(4> 3 ,e 3 ) 



(19) 



(20) 



Ul 2(04,^4) 



u 

(7=c/(04,e4) 



(21) 



The X represents the Not operation, 



^13(05,05) 



u=u{i> 5 ,e 5 ) 



(22) 



y/Ui 4(06,^6) = 



u 



-^-(23) 



u=u(<j> B ,e 6 ) 



and the two qubit gate with the X is the Control-Not 
gate. 

Therefore, by connecting these gates end to end (in re- 
verse order due to the direction of the cycling qubits) a 
general U(4) cyclic network is achieved and may be rep- 
resented by the two qubit U(4) box in Figure @(f). Fur- 
thermore, by using the grouping of single qubit gates and 
control gates discussed thus far, it is possible to reduce 
the number of gates in the U(4) network to just eight 
control gates and five single qubit gates. Whether or not 
this is the smallest number of gates needed to represent 
a general U(4) group remains to be investigated. 

Interestingly, by using this network of gates repre- 
sented by the U(4) box it is possible to get the most 
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general 3 qubit network (U(8) group). The arrangement 
for tiris was given and discussed by Barenco et. al |Ï2[ . 
The most general q qubit network (U(2 q ) group) can be 
achieved in a similar manncr. However, the number of 
U(4) networks will grow exponentially with number of 
qubit lines q. 

In all, cyclic quantum gate networks may be classified 
according to the structure of the unitary matrix repre- 
senting the cyclic network's combined gate-operations for 
one iteration of the qubit (s). This is helpful when ana- 
lyzing the evolution of simple cyclic networks because 
understanding the evolution of one group encompasses 
many different types of cyclic gate arrangements within 
that group. In the next section, the classification of these 
simple groups will be quite useful because it simplifies the 
eigenvalue and eigenstate analysis of cyclic networks to 
just those representing the most general group arrange- 
ments. 



III. EIGENVALUES AND EIGENSTATES 

One of the goals in studying cyclic quantum networks 
is to understand the evolution of the wavefunction for 
qubits cycling through the network. For example, the 
evolution of a cyclic network, such as in Figures [Qj|, take 
the form 



*(ri) = (Z7) n *(0) 



(24) 



where n is the number of cycles completed and U repre- 
sents the gate operations resulting from one cycle around 
the network. 

In practice, it is convenient to express Equation [24| in 
the U operator eigenbasis. The expansion of í in the U 
eigenbasis will take the form 



2'< 



*(o) = ]T c ^ 



(25) 



where q is the number of qubit loops and ^ M is the eigen- 
state correspondin g to eigenvalue e'"'* . 
Use of Equation Uty shows that 



2 -i 



(26) 



A. One Qubit Eigenvalues and Eigenstates 



^From the classification of cyclic networks in the pre- 
vious chapter it is understood that a general U(2) cyclic 
network with the matrix operator given by Equation |ï| 
gives the U(2) network's evolution, in the eigenbasis as 



l * 2 



(27) 



where v 2 = This also represents the evolution of 

SU(2) and SO (2) networks with appropriate restrictions 
of a, (3, S. 



B. Two Qubit Eigenvalues and Eigenstates 

As discussed in section II the most general two qubit 
network belongs to the U(4) group. It operates on all 
four basis states |00), |01), |10), |11), with a set of control 
gates and single qubit gates as shown in Equations [Ï7]- 
|23| . Since the main interest here is in U(3), SU(3) and 
SO (3) networks, the discussion of the evolution of these 
networks will be limited to these groups. 



1. Eigenvalues for U(3) and Subgroups 

The evolution of a cyclic network belonging to U(3) or 
one of its subgroups is given by Equation Eq. Replacing 
U by G from Equation [| gives the following for ^>(n) — 

G n ^ = cie™ 1 *! + c 2 e mu ^ 2 + c 3 e lnU3 ^ 3 + c±é nVi ^± 

(28) 

The 4 eigenvalues for G are A = 1 and 3 eigenvalues 
corresponding to the following characteristic equation of 
degree three 

A 3 +aiA 2 +a 2 \ + a 3 = (29) 

The a s represent the principal minors jï^] of the lower 
3x3 matrix M in G, Equation || 

The solution to this general cúbic equation with real or 
complex coefficients may be found in references |2(], pl·| , 
and is given to be 



w 3 e 3 



Oi 

3 



For k = 0, 1, 2 (30) 



where 



and 



Q , Q 2 , p 3 



27 



(31) 



9aia 2 — 27a 3 — 2a\ 



/>= 3a^-a? (32) 



"27 3 

The coefficients 01,02,03 in the cúbic equation are 
given by 



oi = -TrM 
a 2 =M n + M22 



M- 



:í:S 



(33) 



«3 



= -detM 



where 



Mn 



M 22 = 



M33 = 



det 
det 
det 



( m 22 m 23 

\m 32 m 33 

ímn m 13 

\m 31 m 33 

ímn m 12 

\m 21 m 22 



(34) 
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FIG. 3: An example of an SU(3) cyclic network with two alter- 
nating control gates of the form Gdn(a, <f>, /3) and G up (a, 4>, (3). 

If we restrict the 2 qubit cyclic network from U(3) to an 
SU(3) by setting <íi +ó 2 + <5 3 = the coeficients ai, a 2 , 03 
can be immediately simplified to 

ai = -TrM 

a 2 = {TrM)* (35) 

03 = -1 

The result for 03 follows directly from the determinant 
1 group property for the SU(3) group. However, the re- 
duction a 2 = (TrM)* is not as apparent. For this result 
it is helpful to realize that the cúbic equation (Equa- 
tion p9[ ) may be rewritten as 

(A-A )(A-Ai)(A-A 2 ) = (36) 

giving the following rclations for the coefficients a s : 

Ao + Ai + A 2 = -ai 

A0A1 + AiA 2 + AoA 2 = a 2 (37) 
A0A1A2 = —03 

By noting that A0A1A2 = 1 for the SU(3) matrix and 
that the eigenvalues to the control gate networks are of 
the form X k = e %Vh as for all unitary matrices. It becomes 
evident that 

A0A1 +A1A2 + A0A2 = {X*o +X{ + X* 2 ) (38) 

showing that a 2 — (TrM)*. 

A particular example of a cyclic network belonging to 
the SU(3) group is the network with an alternating pair 
of gates G up (a, <j>, P)G dn (a, 4>, (3) as in Figure [|. In this 
case, TrM — A(a, <fi) where 

A(a, <b) = e- 2la cos 2 ((j)) + 2e la cos((b). (39) 

^From Equation |35| one has a± = — A(a, (b) and a 2 = 
A*(a, </)). Therefore, the eigenvalues are A = 1 and three 
other eigenvalues as the solutions to the cúbic eigenvalue 
equation 

A 3 -A(a,<j>)\ 2 +A*(a,<j>)\- 1 = (40) 

The solutions to the cúbic equation follow from Equa- 
tion [50] but can be simplified further by making use of the 
property A(a ± ^p, (j>) = A(a, <fi)e~ ~ . This can be veri- 
fied directly by substituting a ± ^ into Equation È9[ By 
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FIG. 4: A plot of eigenphase vo corresponding to the eigen- 
value Ao = e ! " where the ordinate represents the value of vq, 
the abscissa represents the value of <j> and each of the family 
of curves in the plot are given for different a. 

making use of this property w,Q, P from Equations ^ï[]3^ 
have the following relations: 

2ir 

w(a± —,<j>) = w{a,<f>) 

Q(a±— ,0) =Q(a,4>) (41) 
P(a±y,0) = P(a»e^ 

and the solution to the cúbic equation (Equation |40| ) 
takes on the simple form: 

A fc = X (a kl (j))e 11 ^ L (42) 

where 

\ 1 m\ ki x\ PÍ a k,4>) , A(a k ,<j)) 
A o (a fe ,0) = w3{a kl (f>) - — — - + (43) 

Òw3(a k ,(p) à 

and 

a k = a-— (44) 

As an example consider when a — j, for this case 
the three eigenvalue solutions using Equation [í^ are 
Ao = A (|», Ai = A (f - f and A 2 = 

A (f-f ><t>)e^._ 

Since the three eigenvalues may be extracted from the 
eigenvalue Ao, it is sufficient to plot the eigenphase uq in 
order to analyze the properties of the three eigenvalues. 
A plot of eigenphase vq corresponding to the eigenvalue 
Ao = e lu ° can be seen in Figure || where the ordinate 
represents the value of ^0, the abscissa represents the 
value of <p and each of the family of curves in the plot are 
given for different a. 

There are some important properties that can be noted 
about these eigenvalue solutions. The first property per- 
tains to three special solutions that are constant for all 
vàlues of 4>. These are the solutions for which the eigen- 
phase v = a and can be attained by directly substituting 
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A = e la into Equation J4G and expanding out the A(a, <j>) 
as given by Equation |3íJ This gives the following equa- 
tion 



{e ila - l)(cos*{(f>) - 2cos{4>) - 1) = 



(45) 



with three special solutions a = 0, correspond- 

ing to A = 1, e 1 ^ , . (Note, that only one of 
these solutions appears in the plot and corresponds to 
A with vq = 0. The other two solutions are just a 
shift as described by Equation fí2| .) A second property 
is the symmetry Ao(— at) = \q(u)* which can be seen 
in Figure || as the eigenphase i/ is symmetric about 
the i>o = axis. This can also be verified directly in 
Equation ^3| by noticing that p, w have this symmetry 
due to the fact that A(~ a, 4>) = A*{a,4>). Similarly 
a third property associated with the eigenvalues of this 
particular SU(3) network is the translational symmetry 
A(a+Tr, 4>) = X(a, <f)+ir) which can also be directly associ- 
ated to A(a, 4>) having the same translational symmetry. 
As a final comment on the vç, plot, the nodes appearing at 
the vàlues </> = f and <f> = ^ occur because A(a, f ) = 
and A(a, ^-) = for all vàlues of a. A simple examina- 
tion of Equation ^ shows that for these two vàlues of 0, 
Ao = 1 for all a, 

An interesting variation on this example is whcn — a 
appears in one of the two alternating gates such as in 
the case G up (— a, 4>, P)G dn (a,<p, (3). The trace M of this 
network now becomes 



TrM = 2cos{a)cos{(j)) + cos 2 (</>) 



(46) 



and the coefficients to the cúbic equation are now real 
and take on the relationship a 2 = —a%. Cases like this 
where the trace is real simplify the solution to the form 



•^o — 1) Al, 2 
where 



TrM - 1 iy/(3-TrM)(TrM + 1) 



(47) 



TrM - 1 



\/(3 — TrM)(TrM + 1) 



(48) 

Other cases where the network's trace is real belong 
to cyclic networks with just a single Control-SU(2) or 
Control-SO(2) gate as in Figure ||(b). This of course is 
trivial, and for that matter the eigenvalues are the same 
as that in the single qubit case. Of more interest is the 
general SO(3) group. In this case, the three gates are 
G u (</>i)G dn (4>2)G u (ips) and the trace of the network has 
the simple form 



TrM = cos{d>2) 



cosi 



<fe)(l + cos(0 2 )) (49) 



In the next section a cyclic control gate network belong- 
ing to the 5*0(3) group will be used as an example to un- 
derstand the perturbative effects of an acyclic line acting 
on the cyclic network. 



2. Eigenstates of U(3) and Subgroups 

It is fairly simple to write down the 4 unnormalized 
qubit eigenstates for control gate cyclic networks. The 
following unnormalized eigenstates can be applied to any 
network with matrix-gate structure G (Note: G matrix 
structure includes U(3) and subgroups) 





-TOi 3 (rn 2 2 - Afc) + m 12 m 2 3 
-m 2 3(mn - A fe ) +77121TO13 
\(m 2 2 - Afe)(mi 1 - A/c) - m 2 iTOi 2 y 

q\ |oo) 

|01) 
|10> 
kOJ UI) 



|00) 
|01) 
|10> 

111) 



í> 3 



(50) 



í'fe corresponds to eigenstates k = 0, 1, 2 and Afe are the 
eigenvalues associated with the respective eigenstates. 



IV. PERTURBATION OF A CYCLIC 
NETWORK 

Some areas of investigation that may lead to potential 
applications for cyclic quantum networks are quantum 
memòries, quantum sensors and the ability to make ex- 
isting acyclic quantum gate arrays more compact. As a 
first step in understanding the feasibility of these poten- 
tial applications, it is essential to be able to interact with 
the cyclic network via qubit(s) on an acyclic line. A very 
straightforward method of interacting with a cyclic net- 
work is to connect the cyclic network to an acyclic qubit 
via a control gate as seen in Figure ||(a,b) . 

In the rest of this section an analysis of a general two 
qubit cyclic network perturbed by an acyclic qubit will 
be examined. Following this general description, a spe- 
cific example will be presented. (Note: The analysis of 
a perturbed single qubit cyclic network can be readily 
achieved by following the outlined method for the per- 
turbed two qubit case.) 



A. Perturbation of a Two Qubit Cyclic Network 

In examining the two qubit cyclic network in Fig- 
ure ||(a,b), the acyclic line is connected to the bottom 
cyclic loop via a Control-Not gate. Box "U" in the cyclic 
network denotes any arrangement of quantum gates, to 
include U(4) and its subgroups. Prior to an interaction 
with the acyclic qubit, the cyclic network evolves as pre- 
viously described in section III. However, after an interac- 
tion the cyclic network evolves in a perturbed/entangled 
state with the acyclic qubit. (Note: the acyclic qubit, 
and the bottom, cyclic qubit must be coincident at the 
Control-Not gate at the time of interaction). The acyclic 
qubit, which remains in an entangled state with the cyclic 
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FIG. 5: Two qubit cyclic network perturbed by an acyclic 
qubit via a Control-Not gate. Note, the box "U" denotes any 
set of gates acting in the 4 dimensional Hilbert Space. 



network, proceeds past the interaction gate as the cyclic 
qubits continue to move around the network. 

To examine this morè closely, the following require- 
ments are to be considered. First, the state of the qubits 
in the cyclic network is initially set to an arbitrary su- 
perposition 



<F = Cl |00) + c 2 |01) + c 3 |10> + c 4 |ll) 



(51) 



Second, the cyclic network is allowed to evolve an arbi- 
trary number of n iterations before it interacts with the 
acyclic qubit. Third, an acyclic qubit in the arbitrary 
state 



$ = a|0)+/3|l) 



(52) 



interacts with the cyclic network via a Control-Not gate, 
and then continues its course on the acyclic line as the 
qubits in the cyclic network continues to evolve for n' 
more iterations. In considering a case like this the re- 
sulting state is 



{P <8 U {n ' +n) + P 1 ® U n ' a x , b U n }\$ ® *) 



(53) 



for Figure ||(a). To write this equation the relation 
(1 (g) U)Pi (g) a x .b = Pi <8> Ua x .b has been used. The 
Pq = |0)(0| and P\ = |1)(1| are projection operators on 
the state of the perturbing qubit, a x represents a Pauli 
Matrix and the operator U is an arbitrary matrix which 
represents the gate operation of the cyclic network upon 
one iteration. Note, that the subscript b associated with 
the operators represent the bottom qubit of the cyclic 
network. 

If the Control-Not gate connected to the acyclic line is 
flipped around so as to have the target bit on the acyclic 
line and the control on the cyclic line as in Figure |^(b), 
the resulting state evolution then becomes 



{1 ® U n P Q , b U n + a x <g> U n P hb U n }\<í> <g> *) 



(54) 



To write this equation the relation Ua x (g> Pxj, — <j x <g> 
U P\fi has been used. One aspect to note about this anal- 
ysis is that the Control-Not gate may easily be replaced 
by a more general Control-U(2) gate by simply changing 
the a x for the more general U(2) operator. 



The matrix elements of U n in the binary basis are given 

by 

(f\u n \j) = E ww^H^mi^" (55) 



where U ni & l·í = é mv » i $! ^ has been used. This is useful in 



further examining Equations 53 and 



B. 



Example of a Perturbed Two Qubit Cyclic 
Network 



For this example we restrict ourselves to an SO (3) 
cyclic network because it shows the essential properties 
for a network undergoing an acyclic qubit perturbation. 
Using Equation [53| an SO (3) cyclic network perturbed by 
an acyclic qubit, such as in Figure |s](a), may be exam- 
ined. In this case, U = G and the operation of the cyclic 
network on the cyclic qubits upon one iteration will be 
described by 



G = G up (<j>)G dn (<j>) 



(56) 



where G up ((j>) and Gd n ((f>) are defined in Equations |^ 
and H with a, /3, S — 0. 

For G n iterations the matrix elements are given as 
a function of n iterations with the aid of Equation |5^. 
One sees from Equation [| that it is sufficient to con- 
sider the lower 3x3 matrix M. The matrix elements 
j t ji (n) have the form 



m 



A((j>) + B{(f)cosni'i + C((j))sinnvi 



(57) 



where the coeficients A(<j)), B{4>), C((j>) for each of the 
rrijji are given in Table |. (Table || uses the following 
abbreviations c = cos<f> and s = sin<j).) Note, that only 
the eigenphase v\ appears in Equation this is due to 
the fact that vq = v% = 1 and — —v\ as for all SO(3) 
matrices. 

With the aid of these matrix elements it is now pos- 
sible to solve for the evolution of the network after its 
acyclic qubit interaction. In order to simplify this ex- 
ample the cyclic network will initially be placed in one 
of its eigenstates instead of an arbitrary superposition as 
in Equation |5Ï|. Using Equation ^ in section III, the 
eigenstates of G are 



= Nu 





-sin{4>){\ — \kCOs(4>)) 
-sin(4>)(cos((f>) - A fc ) 
(cos(cj)) ~ A fe ) 2 

/1\ |00> 

* - l01> 

*»- |10> 
Vo/ |11) 




k = 0,1,2 



(58) 
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S a (c + l)(c+3) 
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2(c+l) 
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TABLE I: Coefïicients A((f>), B{cj>), C(<j>) for matrix elements rrijji in G n . Note, c = cos0 and s = sin</>. 



with thc following normalization factors 

1 



Nn = 



(1 — COS(p)y/ (1 — cos(f>)(costp + 3) 

#1,2 = — -= 1 (59) 

sin §yj (cos(j> + l)(cos0 + 3) 

Since this cyclic network has been restricted to the SO (3) 
group its eigenvalues can be found from Equation fi?] with 
the trace being set to 



TrM = cos 2 ((j)) + 2cos{cf>) 



(60) 



In using Equation |33j to give the evolution of the cyclic 
network after the perturbation, we set the initial iter- 
ations of the cyclic network to n = 0. This is due to 
the fact that the initial state of the cyclic network is in 
an eigenstate of G and gives an inconsequential global 
phase for the G n iterations prior to the perturbation. 
Therefore, the evolution of the cyclic network after the 
perturbation is given by 

a\Q) ® e ínV * |¥ fc ) + /3|1) ® G n 'a x , b \* k ) (61) 

where the final state is found to be entanglcd into a super- 
position of an unperturbed and perturbed cyclic network 
state. 

The unperturbed part of the final state is a|0) <g> 
e m ^l'J'fc) which evolves according to the phase e m Vk . 
In contrast, the perturbed part of the entangled state is 
/3|l)(g>G n <J x ,b\^k) and can be expanded out in the binary 
basis as 



P\l)®N k 



/ -s(l-cX k ) 
mi t2 {rí)(c - A/c) 2 - sm 1;3 (n')(c 
m 2 a{n'){c - Afe) 2 - sm 2 . 3 (n')(c 

\m 3 ^(rí)(c - A/c) 2 - sm 3y3 (rí)(c 

k = 0,1,2 



and 



I 

mi,i(n') 

m 2 ,i(n') 
Vm 3 ,i(n') 




k = 3 





v 100} 


A/c) 


|oi) 


A fe ) 


|io) 


A/c)/ 


/ 111) 




(62) 




(63) 
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FIG. 6: The coefficient for the 1 1 10) basis state as a function 
of n' iterations where v\ = ~^. 



^From this it can be seen that the coefficient for 1 100) 
(leftmost digit belongs to the acyclic qubit) docs not 
evolve in time with iteration number n' . However, the 
coefïicients for the other three basis states 1 101), 1 110) 
and 1 1 11) do evolve as a function of iteration number n'. 
Furthermore, each of the coefïicients for the basis states 
have the form 



A(4>) + B(4>)cosn'vi + C(4>)sinn'vi 



(64) 



due to the fact that all of the rrijji in Table 1 carry this 
form. (Note: A((j>), B(4>) and C(</>) for the basis states 
may be complex for initial cyclic network eigenstates cor- 
responding to k=l,2) 

As an example of the perturbed evolution consider the 
case where the initial eigenstate is set to k — and the 
cyclic gate parameter <fi is chosen so that v\ = \. For 
this case, the coefficient of the basis state 1 110) in Equa- 
tion |6^ will evolve as shown in Figure ^|. The coefïicients 
for the other two basis states 1 101) and 1 1 1 1 ) are similar 
in nature. The ordinate represents thc probability am- 
plitude and the abscissa corresponds to the time interval 
n'. Thc evolution of the coefficient can be seen on the 
plot as points on the continuous curve. The continuous 
curve is just a background which represents Equation |64| 
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Note, the period may easily be extended by a factor of 10 
by simply choosing v\ = .9997T. The fact that the peri- 
odicity of these basis states may be increased in this way 
may have potential applications in making cyclic network 
sensors. 

As a final comment for this particular example of a 
perturbed cyclic network, it's worth mentioning that for 
initial cyclic network states í'o, ^i and ^ the perturbed 
part of the entangled wavefunction goes into a superpo- 
sition of its four eigenstates. However, for an initial state 
starting in the perturbed part goes into a superposi- 
tion of three eigenstates excluding the original ^3 . This 
property will also be discussed in the next section as a 
possible application for a cyclic network memory, or sen- 
sor. 
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FIG. 8: The coefficient for the 1 1 10) basis state as a function 
of n' iterations where v\ — .99n. 

with ni continuous, and it does not represent the evolu- 
tion of the cyclic network's qubits because the state of 
the qubits evolve in discrete time steps. It is only shown 
here to illustrate how the perturbed cyclic network's evo- 
lution samples the continuous curve and to help explain 
the next figure where a small deviation is made to v\ = j. 

One interesting feature for the evolution correspond- 
ing to v\ = j is when a small deviation is made, such 
as V\ = ( 7r +^ 0l7r ) p or this case, Figure ^ illustrates how 
each of the points in one period of the continuous curve is 
modulated by a period of 800 iterations. In other words, 
if we choose one of the points in Figure and modulate 
it by the deviation the point will follow one of the 
iterated curves in Figure ^| for 800 iterations before re- 
turning to its original value. This may be understood by 
rewriting Equation [m], for n' integer, as 

7T 01 7T 7T 01 7T 

A(<j>) + B((f>)co S n'(- + — ) + C(<j>)sinrí(j + — )) 

(65) 

where the factor modulates the equation and does 
not completo a period until n' — 800. 

Anothcr interesting example of this type of modula- 
tion is when v\ = .99n as can be seen in Figure || for 
basis state 1 1 10) . In this case the points are modulated 
in a similar manner but the iteration period is n' = 200. 



V. DISCUSSION 

The classification and evolution of one and two qubit 
cyclic quantum networks for unperturbed and perturbed 
systems have been addressed. Up to now, mainstream 
quantum information research has focused on the goal 
of building a large quantum computer for factoring or 
searching. One possible spin off from this type of research 
might be quantum sensors and quantum memòries that 
are only a few qubits in length. For this type of quantum 
information application, one or two qubit cyclic quan- 
tum networks may be well suited. This is not only due 
to the small number of qubits but also to the simplicity 
of the repeating gate operations. The fact that cyclic 
repetitions may be simpler to implement experimentally 
than complicated, varying gate arrangements, may be an 
advantage to current experimental efforts. Other inter- 
esting possibilities lie in the exploration of quantum algo- 
rithms and quantum information processing with cyclic 
quantum networks. 

In the next sections a discussion about these possible 
research directions and applications of cyclic quantum 
networks will follow. 



A. Quantum Algorithms and Quantum Information 
Processing with Cyclic Quantum Networks 

As mentioned earlier, the quantum phase estimation 
algorithm can easily be expressed more compactly with 
cyclic quantum networks. For instance, Figure ^| shows 
the phase estimation algorithm as typically depicted with 
an aeyelic array Q. It also shows the equivalent cyclic 
network with the aeyelic qubits acting in a conditional 
manner on the cyclic network's unitary operation. 

Although expressing the quantum phase estimation al- 
gorithm in this way is quite trivial and suggests no new 
algorithms, it does serve as an example of a compact, 
cyclic network with an aeyelic qubit line (similar to the 
ones investigated in the last section). Another exam- 
ple of an algorithm that can be compactly expressed in 
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FIG. 9: The acyclic network at the top is the phase estimation network which is equivalent to the cyclic network shown below 
it. The operator U has eigenstate \u) with corresponding eigenvalue e 2 ^"^. Note, the cyclic network must evolve for U 2 times 
for the í-th acyclic qubit crossing the acyclic control line. The single qubit operator H puts |0) into an equal superposition 
77j(||0) + |1)) where the -j= terms have been left off the diagram. 



terms of cyclic networks is Grover's Search Algorithm [Q. 
This is due to the repeating unitary operation sometimes 
callcd Grover's iterate which can also be modelled by a 
cyclic network. This common pattern of iterative oper- 
ations in quantum algorithms is reminiscent of the ob- 
servation that quantum algorithms resemble a multipar- 
ticle interferometer Q. This observation (quantum al- 
gorithms resembling multiparticle interferometers) sup- 
ports the finding that many quantum algorithms includ- 
ing Shor's algorithm may be viewed as a phase estimation 
process. It is possible that continued investigations into 
the iterative nature of these algorithms viewed in terms 
of cyclic networks may bring new ideas into quantum al- 
gorithm design. 

Aside from expressing quantum algorithms with cyclic 
networks, one possible scope of applications for sim- 
ple cyclic networks might involve methods of connecting 
them to existing acyclic arrays. These type of connec- 
tions could potentially act as a type of subroutine for the 
acyclic arrays, in that the known perturbed evolution for 
the cyclic networks might serve as a type of module al- 
gorithm within the whole array. 

Other applications may emerge from finding ways 
of connecting these simple cyclic networks together in 




FIG. 10: A chain network comprised of two qubit cyclic net- 
works linked by one acyclic line. 



chains so as to understand the evolution of the overall 
composite network from the known state-evolution of the 
simpler networks. In other words, the evolution of qubits 
belonging to a group U(2 9 ) may be understood by sim- 
ply writing down the wavefunction for the system which 
is comprised of the wavefunctions for the simpler cyclic 
networks. This type of analysis could potentially bring 
on new ways of understanding quantum information pro- 
cessing for large 2 q dimensional Hilbert Spaces. 

One example of a composite cyclic network belonging 
to the U(2 g ) group can be seen in the chain network of 
Figure [L0| This network obviously gives a highly entan- 
gled number of qubits. The total network is arranged so 
that each cyclic network's qubits move around the loops 
in one time step and cross the control gates in unison. 
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Also, only one time step (iteration of qubit) occurs for 
the total network when the acyclic qubit moves from in- 
teracting with one cyclic network to interacting with the 
neighboring network. The total network's qubit evolu- 
tion after the acyclic qubit <£> passes all the cyclic net- 
works in q steps is given by 

{P <8 [C/f' +?) ® . . . ® Uf +q) <8 Ut' +q) <8> C/! (n ' +3) ] 

®···0 ^3 ®1p2®1pl) (66) 

where the superscripts in cr^^ denote the cyclic network 
being operated on, and n' corresponds to the number of 
iterations after the perturbation of the cyclic networks. 
Note, the Po and P\ operate on the acyclic qubit. 

As a final remark on compact cyclic networks, it should 
be mentioned that chains of cyclic networks may be useful 
in the field of neural networks. For instance, by connect- 
ing just a few input and output lines to a cyclic network 
(or a chained set of cyclic networks), one can begin to 
ask qüestions on how this network might be trained in 
the same sense that the highly cyclical neural networks 
are trained ]22] , |2l| . One simple method might rely on 
making measurements on the output qubits followed by 
a feedback of adjustments to the control gate parame- 
ters. The network can thcn be rc-tested to see how the 
changes affect a new set of inputs. Simple procedures 
of this type using cyclic networks of quantum gates may 
be worth exploring in that it may benefit research in the 
field of neural networks. 



B. Quantum Memòries 

One of the original motivations for studying cyclic 
quantum networks was the fact that quantum algorithms 
typically mention quantum memòries, but give only one 
way of achieving this type of memory. This method im- 
plicitly relies on a system where no quantum operations 
act on a set of qubits (or a quantum register) until it 
is needed. Therefore, the quantum information in a set 
of qubits can be retained by sheltering the qubits from 
any interactions that may cause the information to be 
changed or lost. 

An alternative to this type of quantum memory will 
be suggested in this section, but before doing this, it is 
helpful to re-cast the typical quantum memory into cyclic 
quantum circuit language. This is not difficult to do be- 
cause it only involves sctting the qubits (or register) into 
a cyclic network where the only operation being applied 
is the identity operation. In other words, the cyclic op- 
erators in Figures |^ are replaced by an identity operator 
whereby the qubits cycle about in an unaffected fashion. 

In section III a discussion of all the one and two qubit 
groups of operators and their corresponding eigenstates 



and eigenvalues was given. These cyclic networks can po- 
tentially be used as quantum memòries due to the fact 
that a set of qubits in an eigenstate of the cyclic network 
is unaltered (except for an inconsequential global phase) 
upon passing through the gates. Therefore, quantum in- 
formation in the form of an eigenstate may be stored in 
a cyclic network. 

However, if an arbitrary state expanded over the eigen- 
states of the cyclic network undergoes iterations, then the 
phases do become relevant. In this casc, the diffcrences of 
phases between the eigenstates act as interference terms 
in the binary basis altering the initial state of the mem- 
ory. Nevertheless, the initial state may be recovered (in 
a reversible sense) due to the fact that the number of 
iterations n that the cyclic network has evolved since the 
memory was saved is known and that the unitary op- 
eration U for which the cyclic network operates on the 
qubits for one iteration is also known. 

Consider the scheme described in Figurc 0(a). In this 
description of a cyclic quantum memory, two qubits in 
an unknown quantum state ^(O)) are saved in the cyclic 
quantum memory by swapping with the two qubits in the 
cyclic network G for which the parameters Trijji in G are 
known. The unknown quantum state is allowed to evolve 
n iterations corresponding to the time the unknown quan- 
tum state is saved in the cyclic memory. After n itera- 
tions the unknown quantum state may be retrieved as in 
Figure [n](b) by bringing two new qubits in the state |<&') 
and swapping with the evolved, unknown quantum state 
\^(n)} in the cyclic network . The state \^(n)) may be 
reversibly set back to its initial state |^(0)) by applying 
the operation (G') n . Interestingly, this does not require 
n iterations of due to the fact that Equation [5^ may 
be used to generate the matrix elements to G' — (G') n . 
Therefore, by applying the single operation G", the initial 
unknown quantum state may be retrieved. 

In summary, this scheme allows cyclic networks to im- 
plement a novel quantum memory, but whether or not 
this type of quantum memory is of any use in quan- 
tum algorithm design or implementation remains an open 
question. 



C. Quantum Sensors 

In the context of cyclic quantum gate networks per- 
turbed by an acyclic qubit, a quantum sensor may be 
defined. This is not difficult to achieve since a quantum 
sensor is nothing more than a recorder of an interaction. 
Furthermore, since the last section discussed methods 
of implementing a quantum memory via cyclic quantum 
gate networks, the quantum sensor can be thought of as 
a type of quantum memory recording a qubit interaction 
with the cyclic network. 

One specific example of a quantum sensor that may be 
analyzed is the example of a perturbed two qubit cyclic 
network in section IV-B. If the goal of the quantum sen- 
sor is to be able to detect the passage of a qubit in state 
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FIG. 11: (a)- Two qubits in an unknown quantum state ^(O)) 
are placed into the cyclic quantum memory by swapping with 
two qubits in an arbitrary state |<E>} initially in the cyclic net- 
work G. (b)- After saving the unknown quantum state for n 
iterations, two new qubits in arbitrary state |$') are swapped 
with the evolved, quantum state |$(n)). The state is returned 
to its initial value by applying the inverse operation G' . 



|1) on the acyclic line, then a measurement of the cyclic 
network's qubit states can give this information if the 
cyclic network's evolution is perturbed from its unper- 
turbed evolution. 

One simple case for this is the cyclic network with ini- 
tial state chosen to be $3. If an acyclic qubit state |1) 
interacts with the cyclic network via a Control-Not gate, 
the cyclic network goes into a perturbed superposition 
state of ^0,^1,^2 and excludes the initial state ^3 as 
mentioned in Section IV-B. A simple measurement to 
detect "J/3 can determine whether or not an acyclic qubit 
state |1) has interacted with the cyclic network. 

This examplc on its own is not very impressive since a 
simple Control-Not gate can give this same type of infor- 
mation without having to make use of a cyclic network. 
However, a quantum sensor as a perturbed cyclic quan- 
tum network gives a method of recording an interaction 
where the recording qubits undergo repeated unitary op- 
erations. This type of sensor may be useful in experimen- 



tal situations where it is simpler to have repeated gate 
operations. 

Another reason that cyclic quantum sensors may be of 
use, is in the possibility that quantum algorithms may 
be applied to the sensing process and thereby increas- 
ing capabilities beyond that of "clàssica!" devices. This 
however remains to be investigated. 



VI. CONCLUSION 

The structure of one and two qubit cyclic quantum gate 
networks have been classified. The unperturbed evolu- 
tion for these networks has been addressed, and a spccific 
class of perturbations have been examined. A discussion 
on the potential aspects of these networks in regards to 
new directions in algorithm design with cyclic quantum 
networks has also been given. 

One specific new finding is a novel implementation of 
a quantum memory using cyclic quantum networks. A 
quantum memory via cyclic networks can potentially be 
used in experimental systems where repeating unitary 
operations are preferred to traditional quantum memò- 
ries where information is preserved via no applications of 
quantum gate operations. Also, a type of quantum sensor 
similar to the cyclic quantum memory (modified with an 
acyclic perturbation line) has been given. One possible 
research direction for cyclic quantum sensors will be to 
find ways of increasing sensor capabilities with quantum 
algorithms. 
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